<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title>哈希表的扩容</title>
	</head>
	<body>
	</body>
</html>
<script type="text/javascript">
	/*
	为什么要扩容？
		目前，我们是将所有的数据项放在长度为7的数组中的。
		因为我们使用的是链地址法，loadFactor可以大于1，所有这个哈希表可以无限制的插入新数据。
		但是，随着数据量的增多，每一个index对应的bucket会越来越长，也就造成效率的降低。
		所以。在合适的情况对数组进行扩容，比如扩容两倍。
	
	如何进行扩容？
		扩容可以简单的将容量增大两倍（）
		但是这种情况下，所以的数据项一定要同时进行修改（重新调用哈希函数，来获取到不同的位置）
		比如hashCode=12的数据项，在length=8的时候，index=4,在长度为16的时候呢？index=12
		这是一个耗时的过程，但是如果数组需要孔融，那么这个过程是必要的。
	什么情况下扩容呢？
		比较常见的情况是loadFactor>0.75的时候进行扩容。
		比如Java的哈希表就是在装填因子大于0.75的时候，对哈希表进行扩容。
	
	
	*/
</script>
